package 算法.NiuKe.JZ;

import 算法.NiuKe.ListNode;

import java.util.HashSet;

/**
 * @author:谢君臣
 * @Date:2021/4/2616:26
 * @version:1.0
 * @function:   给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。
 */
public class JZ56 {
    public ListNode EntryNodeOfLoop(ListNode pHead) {
        HashSet<ListNode> hashSet = new HashSet<>();
        while (pHead!=null){
            if (hashSet.contains(pHead)){return pHead;}
            else {
                ListNode node = pHead;
                hashSet.add(node);
                pHead = pHead.next;
            }
        }
        return null;
    }
}
